package TrueTopic;

import java.util.Arrays;
import java.util.Scanner;

public class Test2020_A {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-- > 0) {
            int n = sc.nextInt();
            int k = sc.nextInt();
            int D = sc.nextInt();
            int[][] arr = new int[n][2];

            for (int i = 0; i < n * 2; i++) {
                arr[i / 2][i % 2] = sc.nextInt();
            }
            int[] count = new int[n];
            for (int i = 0; i < arr.length; i++) {
                int c = 1;
                while (D < arr[i][0] / c + arr[i][1]) {
                    c++;
                }
                count[i] = c;
            }
            Arrays.sort(count);
            int sum = 0;
            for (int i = 0; i < k; i++) {
                sum += count[i];
            }
            System.out.println(sum);
        }
    }
}
//package TrueTopic;
//
//        import javax.swing.plaf.IconUIResource;
//        import java.util.Arrays;
//        import java.util.Scanner;
//
//public class Test2020_A {
//    public static void main(String[] args) {
//
//
//        Scanner sc = new Scanner(System.in);
//        int t = sc.nextInt();
//        int count = 0;
//        while (t-- > 0) {
//            int n = sc.nextInt();
//            int k = sc.nextInt();
//            int D = sc.nextInt();
//            int[] c = new int[n];
//            for (int i = 0; i <n ; i++) {
//                c[i] = a(sc.nextInt(),sc.nextInt(),D);
//
//            }
//            int sum = 0;
//            for (int i = 0; i < k; i++) {
//                sum += c[i];
//            }
//            System.out.println(sum);
//
//        }
//    }
//
//    public static int a(int a ,int b,int d){
//        int c = 1;
//        while (d < a / c + b){
//            c++;
//        }
//        return c;
//    }
//}